package base_Suanfa.erchashu;
//给定一棵二叉树以及这棵树上的两个节点 o1 和 o2，请找到 o1 和 o2 的最近公共祖先节点。

import bean.TreeNode;
import utils.init_erchashu;

import java.util.LinkedList;
import java.util.PriorityQueue;
import java.util.Queue;

public class zuijin_zuxian {
    public static void main(String[] args) {
        init_erchashu in=new init_erchashu();
        TreeNode root=in.init();
        PriorityQueue<Integer> priorityQueue=new PriorityQueue<>((Integer e,Integer e1)->{
            return e1-e;
        });
        priorityQueue.add(12);
        priorityQueue.add(1);
        priorityQueue.add(34);
        while (!priorityQueue.isEmpty()){
            System.out.println(priorityQueue.poll());
        }
        //System.out.println(lowestCommonAncestor(root,4,7));
    }
    public static  int lowestCommonAncestor (TreeNode root, int o1, int o2) {
        if(root==null)
            return 0;
        if(root.val==o1||root.val==o2)
            return root.val;
        int left=lowestCommonAncestor(root.left,o1,o2);
        int right=lowestCommonAncestor(root.right,o1,o2);
        if(left==0)
            return right;
        if(right==0)
            return left;
        return root.val;
    }
}
